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Abstract 

We study the crystal graphs of irreducible iY„(s[ e )-modules of higher level t. Generalizing 
results of the first author, we obtain a simple description of the bijections between the classes 
of multipartitions which naturally label these graphs: the Uglov multipartitions. By works of 
Ariki, Grojnowski and Lascoux-Leclerc-Thibon, it is then known that these bijections permit 
also to link the distinct parametrizations of the simple modules in modular representation 
theory of Ariki-Koike algebras. Our main tool is to make explicit an embedding of the 
W 1 ,(sl e )-crystals of level i into W 1 ,(s[ 00 )-crystals associated to highest weight modules. 

1 Introduction 

Let U v (sl e ) be the affine quantum group of type and {Aj | i G Z/eZ} its set of fundamental 

weights. Consider f £ N and s = (so, ....,Sf_i) G (Z/eZ/. Denote by V e (Ag) the irreducible 

i-i 

£/„(s[ e )-module of highest weight Ag = ^^A Si . The general theory of Kashiwara provides a 

i=0 

crystal basis and a global basis for V^Ag). The crystal basis of V e (Ag) comes equipped with the 
crystal graph B e (A s ) which encodes much information on the module structure. 
There are different possible realizations of V^Ag) depending on the choice of a representative 
s = (so, G Z f of the class 5 G (Z/eZ/. Indeed, to s is associated a Fock space 3§ which 
provides an explicit construction of V^Ag). We will denote it Vr(Ag) and write -Bf(Ag) for the 
corresponding crystal graph. The crystals B§(A S ) with s G s are thus all isomorphic to the 
abstract crystal -B e (Ag). 

The purpose of the paper is to make explicit the isomorphisms between the crystals B§(A S ) 
when s runs over 5. By the works of Ariki [2], Grojnowski [9 J and Lascoux-Leclerc-Thibon |19j . 
an important application of these isomorphisms is to provide bijections between the distinct 
parametrizations of the simple modules in modular representation theory of Ariki-Koike algebras. 
To be more precise, let r\ be a primitive e th -root of unity. Write 7i = 7Y(r/;r/ So , ...,rj Be - 1 ) for the 
Ariki-Koike algebra defined over an algebraically closed field F of characteristic 0. This algebra is 
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generated by T , • • • ,T n _i subject to the relations (To —rf° ) ... (To —if*- 1 ) = 0, (Ti-rj)(Ti+l) = 0, 
for 1 < i < n and the type B braid relations 

(Ton) 2 = (TiTo) 2 , TiT i+1 Ti = T l+1 TiT i+1 (1 < i < n), 
TiTj = TjTi (j>i + 2). 

The algebra TL is not semisimple in general, and, by a deep Theorem of Ariki, its representation 
theory is intimately connected to the global bases of the irreducible £4(sl e )-modules. In particu- 
lar, the simple modules of TL are labelled by the vertices of any crystal B§(A B ) such that s£s. In 
fact the Fock space admits a crystal basis indexed by multipartitions of length i. This implies 
that the vertices of the crystal B§(A S ) can be identified with certain multipartitions of length £ 
which are called the Uglov multipartitions. Note that when £ = 2, remarkable results of Geek [8] 
show that these multipartitions also naturally appear in the context of Kazhdan-Lusztig theory 
and cellular structure of Hecke algebras. Other connections between Uglov multipartitions and 
modular representation theory of Ariki-Koike algebras are also known to hold for i > 2 |12j . 
Although nice properties have been given in particular cases (see [3] and [4]), the combinatorics 
of the Uglov multipartitions and their associated crystal graphs are not really well understood. 
For example, we do not even have a non recursive characterization of the Uglov multipartitions 
for any s G 5. 

This paper extends the results obtained in [13] for i = 2 by giving a combinatorial description 
of the isomorphisms between the crystals B§(Ag). Nevertheless, the ideas we use are quite 
different. Indeed, we show that the crystals B§(A S ) can be embedded in crystals corresponding 
to irreducible highest weight ^(sloo)-modules. This result allows us to prove that most of the 
crystal isomorphisms in type A^_^_ can be derived from crystal isomorphisms in type A^. Now 
the combinatorial description of the isomorphisms of Aoo-crystals is very close to that of the 
isomorphisms of vl r -crystals in finite rank r. This permits us to use some elegant results of 
Nakayashiki and Yamada [23] on combinatorial i?-matrices in type A r . One of the advantages 
of this new method is to avoid cumbersome case by case verifications unavoidable in [T2], 
We would like to mention also that there is another way to realize the abstract crystals B e (A B ) 
by using Fock spaces of level I which are tensor products of Fock spaces of level 1. The crystal 
-E>e(A s ) so obtained notably appears in the works by Ariki (see [2]). The vertices of Bg(A s ) 
are parametrized by multipartitions called the "Kleshchev multipartitions" [17]. The crystals 
B§(A B ) and B^(A S ) do not coincide in general. In particular, our method does not permit one 
to embed B£(A s) in a crystal of type (but see the remark after Theorem 14.2 .2[) . 

The present paper is organized as follows. The second section is devoted to the combinatorial 
description of certain isomorphisms of Z^t,(sloo)-crystals. In section 3, we recall basic results on 
£4,(s[ e )-crystals. By using two natural parametrizations of the Dynkin diagram in type -Ag-i' 
we link in particular the two usual presentations of the crystals B§(A S ) which appear in the 
literature. We then show in Section 4 that the crystals B§(A B ) can be embedded in crystals 
corresponding to irreducible highest weight Z^ 1) (sl 00 )-modules. This embedding allows us to give 
in Section 5 a description of the isomorphisms between the crystals B§(A e ) and to obtain another 
characterization for the sets of Uglov multipartitions. This characterization does not necessitate 
an induction on the sum of the parts of the Uglov multipartitions contrary to the original one 
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2 Crystals in type Aoo 

In this section, we study crystal isomorphisms in type A^. 
2.1 Background on U v (sloo) 

Let stoo be the Lie algebra associated to the doubly infinite Dynkin diagram in type (see 
[15] and [IS]). 

, —m 1— m — 1 1 m— 1 m , . 

Aqq — o — o — — o— o — o — o — o— fl J 

We denote by Z^(sloo) the corresponding quantum group and we write cOj, i € Z for the fundamen- 
tal weights of the corresponding root system. We associate to the sequence s = (so, se-i) G Z^ 
the dominant weight = Si=o u; Si- Then the irreducible highest weight i/ u (s[ 00 )-modules are 
parametrized by the sequences s of arbitrary length i. We denote by ^(w^) the irreducible 
^i)(stoo)-rnodule of highest weight Ug. The module V^icUs) admits a crystal basis. We refer the 
reader to [TT] for a complete review on crystal bases. We write B(u s ) for the crystal graph 
corresponding to V^cjg). When s = (so) we write for short Kx)(u; so ) and Boo(uj so ) instead of 
V(o;s) and B(ujs). 

In addition to the irreducible highest weight modules Voo(uj s ), it will be convenient to consider 
also irreducible modules V ao (k) indexed by nonnegative integers which are not of highest weight. 
By a column of height k, we mean a column shaped Young diagram 



C 



(2) 



of height k filled by integers x\ G Z such that x\ > ■ ■ ■ > Xk- When a G C and 6 ^ C, we write 
C — {a} + {6} for the column obtained by replacing in C the letter o by the letter b. The module 
Voo(k) is defined as the vector space with basis Bk = {vc \ C is a column of height k}. The 
actions of the Chevalley generators &i, fi,ki, i G Z of ^(stoo) are given by 



fi(v C ) 
ei{v c ) 



if 5i(C) = or (5i+i(C) = 1 
w C / with C = C \ {i} U {% + 1} otherwise ' 

if 5i(C) = 1 or 5 i+ i(C) = 
v C ' with C" = C \ {i + 1} U {i} otherwise ' 

ki(v c ) = v s ^ c) -^+ lic) v c . 



where for any i € Z, <5j(C) = 1 if i G C and £j(C) = otherwise. 

Remark: Consider a, 6 two integers such that a < b. Denote by [a, b[ the set of integers i such 
that a < i < b — 1. Write U v (sl a> b) for the subalgebra of U v (sloo) generated by the Chevalley 
generators e{,fi,ki with i G [a,b[. Then ^(s^) can be identified with the quantum group 
associated to the Dynkin diagram obtained by deleting the nodes i ^ [a, b[ in ([T|). In particular 
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U v (sl a j)) is isomorphic to the quantum group U v (sld) with d = b — a + 1. The subspace V a ^{k) 
of Voo(k) generated by the basis vectors vc such that C contains only letters Xi with a < x,- t < b 
has the structure of a ^(s^^-module. Moreover V a ^{k) is isomorphic to the fc th fundamental 
module of U v (s[ a ,b)- 

We follow the convention of [18J and consider ^(stoo) as a Hopf algebra with coproduct 
given by 

A(ki) =h® ki, 
A(ei) = e { <g> h + 1 <g> a and A(/i) = ® 1 + fcf 1 ® U 

Given M\ and M2 two ^/ t ,(5l 00 )-modules with crystal graphs B\ and B2, the crystal graph 
structure on B\ (g> is then given by 



fi(u <g> v) 



e,- Ui <K> w 



fi{u)® v if ^(u) < £j(n) 
u (8) if > £j(n) 

u <g) Si(v) if <^i(u) > £i(u) 
ei(u) <g> v if(fi(v) < £i(u) 



(3) 
(4) 



Note that this convention is the reverse of that used in many references on crystals bases (see 
for example [10]) but it is the natural one for working with multipartitions. 

2.2 The crystals graphs of irreducible W„(5[ 00 )-modules 

For any s £ Z, the ^(st^-module Vote's) can be obtained as an irreducible component of the 
Fock space Fsoiojs) defined by considering semi-infinite wedge products of V^o(l). The crystal 
Boo{u s ) is identified with the graph whose vertices are the infinite columns 



C 



Xl 



k + l 



that is, the infinite columns shaped Young diagrams filled by decreasing integers X{ from top to 
bottom and such that x^ = s — k + 1 for k sufficiently large. Given C\ and C2 in ^^(ws), we 

have an arrow C\ A C2 if and only if i E Ci, i + 1 ^ C% and C2 = C\ — {i} + {i + 1}. The highest 

weight vertex of Boq^uJs) is the column such that Xk = s — k + 1 for all k > 1. 

We associate to the ^(st^-module Voo(k) a graph B oc (k). Its vertices are the columns of 

height k (see ([2])) and we draw an oriented arrow C\ —> C2 if and only if i £ Ci, i + 1 ^ C2 
and C2 = C\ — {i} + {i + 1}. The graph B OQ (k) can be regarded as the crystal graph of Voo(k). 
In fact, one can define a notion of crystal basis for the module Voo(k) despite the fact it is not 
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of highest weight. This can be done essentially by considering the direct limit of the directed 
system formed by the crystal bases of the £4(st ai &)-modules V a ,b(k) [21]. The corresponding 
crystal graph then coincide with B QO (k). In the sequel we will only need the crystal B^k) and 
not the whole crystal basis of B^k). 

Consider an infinite column C G -Boo(u; s ) with letters Xj, i > 1. We write 7r a (C) for the finite 
column obtained by deleting the infinite sequence of letters Xi such that Xi < a in C. Note that 
the height of ir a (C) depends then of the integer a chosen. 

Let s = (so, se-i) G Z . The abstract crystal ^^(a;^) is then isomorphic to the connected 
component B^o(u)s) of -Boo(s) = i?oo (w so ) <8> • • • <8> B ^(uj , s< _ 1 ) with highest weight vertex 6^ = 
C( s °) <g> • • -^C^ 1 ^. Consider b = C <g> • • • ®C £ _i G Bgb(wa) with C fc G Boo(w afc ), fc = 0, 1. 
For any integer a and any = 0, ...,£ — 1, let be the height of the finite column 7r a (Cfc). We 
set 

7T a (b) = 7T a (C ) 8) • • • ® 7T a (C£_l) G Boofio) <8> • • ■ <8> B^hg-i). 
Consider &x an d 62 two vertices of B^o(u; s ). Let be any path between 61 and 62 in B^o(u) s ), 
that is any sequence of crystal operators such that b\ = Kfa)- 

Lemma 2.2.1 With the previous notation, for any integer a > 1 sufficiently large, we have 
7r a (6i) G Boo{ho) <8> • • • <8> BooQii-i) and 7r a (6 2 ) G Boo(^o) ® • • • 8) £?oo(^-i)- ^ case 

7T a (6i) = K(7T a (6 2 )) «n Boo(ho) ® • • • <g> Boo(/l£-l)- 

Proof. We can choose a sufficiently large so that the infinite columns appearing in every 
vertex 6 of the path joining 61 to 62 contain all the letters x < a. Then, for each = 0, ^ — 1, 
the height of the column obtained by deleting the letters x < a in the k-th column of b does 
not depend on b. Set hf, = s^ + 1 — a. The deleted letters x < a do not interfere during the 
computation of the crystal operators defining the path between b\ and 62- This implies that the 
path joining 7r a (&i) to 7r a (&2) obtained by applying the same sequence K of crystal operators 
also exists in B^ho) (g> ■ • • <S> Soo(^-i)- Thus n a (bi) = K (7r a (&2))- ■ 

The vertices of -Boo(u; s ) are also naturally labelled by partitions. Recall that a partition 
A = (Ai, X p ) of length p is a weakly decreasing sequence Ai > • • • > A p of nonnegative integers 
called the parts of A. In the sequel we identify the partitions having the same nonzero parts 
and denote by V the set of all partitions. It is convenient to represent A by its Young diagram. 
In the sequel we use the French convention for the Young diagram (see example below). To any 
pair (a, b) of integers, we associate the node 7 = (o, b) which is the box obtained after a north 
moves and b east moves starting from the south-west box of A. Observe that the node 7 does 
not necessarily belong to A. We say that 7 is removable when 7 = (a, b) G A and A\{7} is a 
partition. Similarly 7 is said addable when 7 = (a, b) £ A and A U {7} is a partition. 
We associate to the infinite column C Gi?oo(w s ) with letters x^ the partition A such that A& = 
Xk~ s + k — 1. Since A& = for k sufficiently large, this permits us to label the vertices of -Boo(u; s ) 
by V. Let 7 = (a, b) be a node for A G B^Ug). The content of 7 is 

c (t) = b — a + s. (5) 

In i?oo(u; s ), we have an arrow A —* n if and only if /z/A = 7 where 7 is addable in A with 0(7) = i. 
For any partitions A = (Ai, X p ) we set |A| = Ai + • • • + X p . Then |A| is equal to the length of 
the directed path joining to A in the crystal Boo(uj s ). 
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Example 2.2.2 



To C 



£ -600(^3) corresponds A 



R 


A 










R 


A 








R 











A 



We have / 4 (C) 



or equivalently /4(A) 





,4 








R 



















.4 



/or the node 7 = (3, 4) is addable in A with content 0(7) 
A; instead of —k for any positive integer k. 



4 — 3 + 3 = 4. Here we have written 



Since B§o(uJs) is labelled by partitions, the crystal i?oo(l) is labelled by multipartitions A = 
(A^ ), A^ -1 )). More precisely, to each vertex b = Co® ■ ■ -®C^i £ -Boo GO such that £ B(uj Sk ) 
for k = 0,...,£ — 1, corresponds the multipartition A = (X^°\ A^ -1 )) where M k ' is obtained 
from Cfc as described above. By a part of the multipartition A, we mean a part of one of the 
partitions A( fc ). The action of the operators and fi on b are deduced from ([3]) and ([!]). One 
verifies easily that they can be also obtained by applying the following algorithm. Let Wi be the 
word obtained by considering the letters i and i + 1 successively in the columns Cq,Ci, C^_j of 
b when these columns are read from top to bottom and left to right. The word Wi is called the 
i-signature of b. Encode in Wi each integer i by a symbol + and each integer i + 1 by a symbol 
— . Choose any factor of consecutive — h and delete it. Repeat this procedure until no factor — h 
can be deleted. The final sequence Wi is uniquely determined and has the form W{ = + p — q . It 
is called the reduced i signature of b. Then fi(b) is obtained from b by replacing the integer i 
corresponding to the rightmost symbol + in u5j by % + 1. Similarly, ej(6) is obtained from A by 
replacing the integer i + 1 corresponding to the leftmost symbol — in Wi by i. 
One can describe similarly the action of and fi on b considered as the multipartition A = 
(A(°), A( £-1 )). This time, one considers the word Wi obtained by reading the addable and 
removable nodes of A with content i successively in the partitions \(°\ A^" 1 ). This reading 
is well defined since a partition cannot both content addable and removable nodes with content 
i. Encode in Wi each removable node by R and each addable node by A. Let Wi be the word 
obtained by deleting the factors RA successively in the encoding. One can write 



Wi = A p R q . 



(6) 



Then fi{b) is obtained from A by adding the node 7 corresponding to the rightmost symbol A 
in Wi- 
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2.3 The crystal isomorphism between B^Uk) <8> B^uji) and B^uji) <g> B^ook) 
Consider A; and I two integers. We denote by ipk,l the crystal graph isomorphism 



(7) 



To give the explicit combinatorial description of V'/U, we start by considering the crystal graph 
isomorphism 9k,i between B co (fe)(8iS 00 (Z) and B 00 (l)<^B 00 (k). Consider CiCS>C2 in S 00 (/c)(8)i? 00 (Z). 
We are going to associate to Ci (8> C2 a vertex <8> C{ G -B oc (/) <g) B oc (k). 

Suppose first k > I. Consider xi = min{t € C2}. We associate to xi the integer yi G Ci such 
that 

max{z G Ci | 2; < #1} if min{z G C{\ < x 
max{z G Ci} otherwise 



yi 



(8) 



We repeat the same procedure to the columns C\ \ {yi} and C 2 \ {xi}. By induction this yields a 
sequence {y±, ...,yi} C C\. Then we define C' 2 as the column obtained by reordering the integers 
of {yi, y{\ and C[ as the column obtained by reordering the integers of C\ \ {y±, ...,y{\ + C 2 . 
Now, suppose k < I. Consider x\ = min{t G C±}. We associate to x\ the integer y\ G C2 such 
that 

J min{z G C2 | x\ < z} if max{z G C2} > x 
min{z G C2} otherwise 



2/1 



(9) 



We repeat the same procedure to the columns C\ \ {x\} and C2 \ {yi} and obtain a sequence 
{yi,...,yfe} C C2. Then we define C[ as the column obtained by reordering the integers of 
{yi , 2/fc} and C2 as the column obtained by reordering the integers of C2 \ {yi, y/} + Ci. 
We denote by 6k,i the map defined from B 00 (k) <8> -Boo(0 to B^l) <g> B OQ (k) by setting 9k,l(C\ ® 
C 2 )=C 2 ®C 1 . ' 



Example 2.3.1 Consider C\ 



and C 2 



We obtain {yi, y 2 , y3, 2/4, 2/5} = {9, 2, 4, 5, 7}. T/iis 



gives C' 2 



and C[ 



Thus ^6,5 (Ci ® C2) = C 2 ® C[. One can also easily verifies that 



5 , 6 (C 2 ®C[) = C 1 ®C 2 . 

Proposition 2.3.2 The map 9k,i is an isomorphism of 'U v (sloo)- crystals that is, for any integer 
i and any vertex C\ ® C 2 G B OQ (k) ® Boo(l), we have 



0k,i o ei(Ci ® C 2 ) = e,(C 2 ® CO and M o ^(d ® C 2 ) = /,(C^ ® C(). 



(10) 
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Proof. Choose a < b two integers such that the letters of C\ and C 2 belong to [a, b]. It 
follows from Proposition 3.21 of [23J, that the isomorphism between the finite U v (sl a -i 6+2)- 
crystals B a _ ljb+2 (k) <g> B a _ 1)6+2 (/) and S _i^ +2 (Z) <8> £ a -.i,& +2 (fc) is given by the map kt i. Since 
the actions of the crystal operators Sj and fi with i G [a — 1, b + 2[ on the crystals -B a -i, 6+2(0 
and B a _i )b+2 (k)) can be obtained from the crystal structures of B 00(h) and Boo(l), this implies 
the commutation relations (|10p for any i G [a — 1,6 + 2 [. Now if i £ [a — 1,6 + 2[ we have 
Hi(C\ ® C 2 ) = fi(C\ <8> C 2 ) = because the letters of C\ and C2 belong to [a, 6]. Similarly 
&i(C' 2 <g> C[) = C' 2 <g> C( = because the letters of Ci U C 2 are the same as those of C[ UC 2 . Hence 
(|10p holds for any integer i. ■ 

Now consider Ci <S> C 2 G Boo(u>k) ® Boo(u>i). Let a be any integer such that Ci and C 2 both 
contain all the integers x < a. Set C\ = ir a (C\), C 2 = 7r a (C 2 ) and 9 k ,i(C\ <S> C 2 ) = C 2 ® C[. Since 
C\ and C 2 both contain only letters x > a, it is also the case for the columns C[ and C 2 by 
the previous combinatorial description of the isomorphism 9 k) i. Write C[ and C' 2 for the infinite 
columns obtained respectively from C[ and C 2 by adding boxes containing all the letters x < a. 
Then C[ G Boo(uJk) and C 2 G B^uji). Indeed C\ G .Boo(wfc), C 2 G B 00(0)1) and C\,C[ (resp. 
C 2 , C 2 ) have the same height. 

Corollary 2.3.3 fo/ Proposition \2. 3. Sty For any C\ % C 2 G Boo(LO k ) ® Boo(wi) we have with the 
above notation ipk,i(Ci <8> C 2 ) = C' 2 <gi C[. 

Proof. Recall that C< fc ) (8) is the highest weight vertex of Boo(u> k ) <8> B 00(^1) ■ Write 
d <g> C 2 = F(CW <g> cO) where F is a sequence of crystal operators /j, i G Z. The crystal graph 
isomorphism f/^/ must send the highest vertex of Boo(oJ k ) ®Boo(^i) on the highest weight vertex 
of -Boofu^) <g> Boo(u k ). Thus, we have i> k> i(C^ ® cW ) = c(0 ® In particular, the Corollary 
is true for Ci ® C 2 = C( fc ) ® C®. 

Now consider Ci ® C 2 G Boo(uJ k ) (E> Boo(uji) and choose a an integer such that Ci and C 2 both 
contain all the integers x < a. Set C^" = 7T a (C^) and = 7r (C™). Similarly write C\ = 
7r (Ci), C 2 = vr a (C 2 ). Since Ci <g> C 2 = F(C^ <g) C^) we obtain from Lemma EXJ] the equality 
Ci (g> C 2 = F(C^ (g> C®). By definition of the crystal isomorphism we thus have C 2 (g> C( = 
F(CW ® C (fc) ). The columns C®, C® , C[ and C 2 contains only letters x > a. Hence we can 
write F = • • • fo r with i m > a for any m G {1, r}. Now the infinite columns C® ,C^ k \C[ and 
C' 2 are respectively obtained from C^ k \C^ l \C[ and C 2 by adding all the letters x < a. We can 
thus deduce from the equality C 2 <g> C[ = F(C® <g> C (fc) ), the equality C' 2 ®C' l = F(C® ® C^). 
This implies that ipk,i(Ci ® C 2 ) = C 2 ® Cj. ■ 

Example 2.3.4 Consider = (5,5,5,4,4,3) G #00(^4) and A (2) = (4,4,4,3,2) G #00(^3). T/ie 
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columns C\, C2 such that C\ (8> C2 = (A^ 1 ', A^ 2 -*) € Baciuj^) £5 B^uj^) are 



Cl 



and C2 



We deduce from Example \2. 3.1\ that 



Hence C\ 



and C[ 



and C2 



for a = 2. 



Thus we can write V>4,3(A (1) , A< 2 >) = (^ {2) , with /zW = (4,4,4,4,3,2) and ^ = (6,5,4,4,3). 



Remark: The columns C\ and C2 obtained in the previous algorithm depend on the integer a 
considered. Nevertheless, this is not the case for the resulting infinite columns C[ and C' 2 as long 
as a « 0. 



3 Crystals in type A^_ x 

We now turn to the problem of studying the crystals in type -A^— r m ^ ms sec tion, we recall 
and show basic facts on their combinatorial descriptions. 

3.1 Background on U v (si e ) 

In order to link the different labellings of the crystal graphs in type A^li appearing in the 
literature, we shall need the two following Dynkin diagrams 



o o 

/ \ andA«f: / \ . (11) 

1 e-l e-l 1 

o — ... — o o — ... — o 

Let £/+(sl e ) and U~(sl e ) be the affine quantum groups defined respectively from the root sys- 
tems in type A^}'^~ and A^-j (see for example [22], Chapter 6). Observe that this notation, 
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which is not related to the triangular decomposition ofU v (sl e ), only means we are considering 

two copies of £/+ (sl e ) with Dynkin diagrams A^}'^ and A^~l\ ■ Write {Aq~, A] 1 ", A^"_ 1 } and 

{Aq , A± , Aj_ 1 } for the dominant weights of the root systems A^}'^ and A^l\ ■ We have 
then A+ = A7_ fe . Write {E+ , F+ , K+ \ i = 0,..,e - 1} and {E~ ,F~ ,K~ \ i = 0,..,e - 1} 

for the sets of Chevalley generators respectively in W+(s[ e ) and U~(sl e ). Let v d+ G W+(sl e ) and 
w ' G U~(sl e ) be the quantum derivation operators. Then the map 

Z#(£le)->ZC(ale) 

^+ v d- (12) 
Ef i — > E~ ... i7 + i — ► P - , and if + i — ► X" , 

is an isomorphism of algebras. 

We associate to s = (sq, s^_i) G the dominants weights A+ = Ylk=o A^ mod ^ and A~ = 
Efc=o A 7 fc (mod e )- Let ^e(A^) (resp. V^Aj)) be the irreducible W+(s[ e )-module (resp. U~(sl e )- 
module) of highest weight A+ (resp. Aj). These modules can be constructed by using the Fock 
space representation 5t of level £. Let ILj n be the set of multipartitions A = A^ -1 )) of 

length £ with rank n, i.e. such that | A(°) I + • • • | A^ 1 ) | = n. The Fock space #e is defined as the 
C(v)-vector space generated by the symbols | X,s) with A G ILj n 

3f=© © C(t7)|A >2 ). 
n>o Aen £n 

The Fock space 3f can be endowed with the structure of a £Y+(sl e )-module or equivalently with 
the structure of a Z^~(s[ e )-module. These actions are defined by introducing total orders -<j~ 
and -<J on the i-nodes of the multipartitions. Consider A = (A^ ), A^ -1 )) a multipartition 
and suppose s (called the multicharge) is fixed. Then the nodes of A can be identified with the 
triplet 7 = (a, b, c) where c G {0, ...,£ — 1} and a, b are respectively the row and column indices 
of the node 7 in A^. The content of 7 is the integer c (7) = b — a + s c and the residue res(7) of 
7 is the element of Z/eZ such that 

res(7) = 0(7) (mod e). (13) 

We will say that 7 is an i-node of A when res(7) = i(mod e). Let 71 = (ai,&i,ci) and 72 = 
(02,62,62) be two i-nodes in A. We define the total order ^+ and -; s _ on the addable and 
removable i-nodes of A by setting 

71 72 I c(7i) = c(72) ^ < ^ , U4j 

7] ^- 72 ^ / C ^ < C ^ OT (15) 
71 ^ 72 ^ I c(7i) = c(72) and ci>( , 2 ■ 

Using these orders, it is possible to define an action of W+(s( e )-module and an action of U~(sl e )- 
module on 3§- These modules will be denoted by 5e' + and 3t' . For these actions the empty 
multipartition = (0, 0) is a highest weight vector respectively of highest weight A+ and A~. 
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We denote by Kf(Aj) and V e ~(A B ) the irreducible components with highest weight vector in 
and 5f' . We refer the reader to [H] for a detailed exposition. Note that the modules 
Vjr(Af) (resp. V e ~(A~)) such that s 6 s are all isomorphic to the abstract module V^(Aj") (resp. 
V e (A~)). However, the corresponding actions of the Chevalley operators do not coincide in 
general. This will yield different parametrizations of the associated crystals. 

3.2 Crystal graph of the Fock space $f + and 

The modules 5 r |' + and 3t' are integrable modules, thus by the general theory of Kashiwara, 
they admit crystal bases. Write B§' + and B§' for the crystal graphs corresponding to the action 
of Uy{s{ e ) and U~(sl e ) on Sf. These crystals are labelled by multipartitions and their crystal 
graph structure can be explicitly described by using the total orders -<+ and -<~ . Consider two 
multipartitions A, /i and an integer i £ {0, e — 1}. The crystal graph B§(Af) (resp. B§(A~)) of 
V e ~(Af) (resp. V e ~(A~)) is the connected component of B§' + (resp. B§' ) whose highest weight 
vertex is the empty multipartition. 

s -4- 

3.2.1 Crystal structure on Be 

Consider the set of addable and removable i-nodes of A (see Section 12.21 for the definition of re- 
movable and addable nodes). Let Wi be the word obtained by writing the addable and removable 
i-nodes of X in decreasing order with respect to -<f, next by encoding each addable i-node by 
the letter A and each removable i-node by the letter R. Write Wi = A p R q for the word obtained 
from Wi by deleting as many of the factors RA as possible. If p > 0, let 7 be the rightmost 
addable i-node in u>j. The node 7 is called the good i-node. Then we have an arrow X A ^ in 
B§' + if and only if /x is obtained from A by adding the good i-node 7. 

3.2.2 Crystal structure on B§'~ 

Consider the set of addable and removable i-nodes of A. Let W{ be the word obtained by writing 
these z-nodes in increasing order with respect to -<~, next by encoding each addable i-node by 
the letter A and each removable i-node by the letter R. Write W{ = A p R q for the word obtained 
from Wi by deleting as many of the factors RA as possible. If p > 0, let 7 be the rightmost 
addable i-node in Wi. Then we have an arrow A —> \i in B§'~ if and only if \x is obtained from A 
by adding the good i-node 7. 

3.2.3 Link between the crystals B§' + and B§'~ 

For any multicharge s = (sq, s^-i), we denote by s* the multicharge s* = (e — so,...,e — 
sg-i). According to the isomorphism (112f) . there should exist some bijections v : B§' + — > B§ ' 
such that, given any two multipartitions X, fi, 

X A fx in Bf + <^ is(X) ^ v{y) in B§*~. (16) 

Note that v cannot be unique since each of the crystals B§' + and B§ ' contains isomorphic 
connected components. To each multipartition A = (A^, A^ -1 )) in B§' + , we associate its 
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conjugate multipartition A' = (A'(°), ^) in B§ ' + where for any k = 0, ...,£ — 1, X'^ is 
the conjugate partition of \( k \ 

Proposition 3.2.1 The map £ : A i— > A' /rom to §e ' is a bijection and satisfies U6\) . 

Proof. Consider A and A' as vertices respectively of the crystals #f' + and Se ' • Let 7 = 
(a, b, c) be a node appearing at the right end of the a-th row of A( c ) in A. One associates to 7 the 
node 7' appearing on the top of the a-th column of A'^ in A'. Then by definition of the node 
7', we have 7' = (6, a, c). This gives for the content of the nodes 7 and 7' 

0(7) = b — a + s c and 0(7') = a — b + e — s c . 

Now observe that 7 is a removable (resp. addable) node if and only if 7' is a removable (resp. 
addable) node. We have thus 

7 is an A (resp. R) i-node <^=^ 7' is an A (resp. R) (e — i)-node. (17) 

Let Wi be the word obtained by writing the addable or removable i-nodes of A in decreasing 
order with respect to -<f as in Section [3.2.1i Similarly, let w'^ be the word obtained by writing 
the addable or removable (e — i)-nodes of A' in increasing order with respect to -<+ as in Section 
13.2.21 Write u?j = 71 • • • j r where for any m = l,...,r, 7 m is an i-node that is addable or 
removable. Then by definition of the order -<+ and -<J (see (|14p and (|15p ). we have 

w' e _i = j[ • • -i r . 

Write Wi = A p R q for the word obtained from Wi by the cancellation process of the pairs RA . 
We deduce from (I17p that the word w' e = = (A') p (R') q coincides with the word obtained from 
w ' e -i by the cancellation process of the letters RA. In particular, 7 is the good i-node for A if 
and only if 7' is the good (e — i)-node for A'. Hence the bijection £ satisfies (fT6|) . ■ 

Since Vi~(Af) and V<r (A~„) are the irreducible components with highest weight vector 

in 3e' + and 3f' , their crystals graphs B§(Af) and B§ (A~*) can be realized as the connected 

components of highest weight vertex in B§' + and B§ ' . Since £(0) = 0, we derive from the 
previous proposition the equivalence 

A A y, in Bf(A+) £(A) - eQf) m B§* (A~,). (18) 

Definition 3.2.2 T/ie vertices of B§(Af) and Bf(Aj) are called the Uglov multipartitions. 

Example 3.2.3 Suppose £ = 1 and s = (s). 

• Xne vertices of B§(Af) are i/ie e-restricted partitions, that is the partitions A = (Ai, A p ) 
suc/i i/iaf Aj — Aj-fi < e — 1 /or any i = 1, — 1. 

• TTie vertices of B§(A~) are the e-regular partitions, that is the partitions A with at most 
e — 1 parts eguaZ. 
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Remarks: 

(i) : The crystals B§(Af) are essentially those used in [2] whereas the crystals B§(A~) appear 
in [7] and ]jjS\. 

(ii) : Consider s = (so, and s' = (s' , two multicharges such that Sk = s' k for 
any k = 0,...,£ — 1. Then A+ = Aj, thus the crystals B§(Af) and B§ (A+) are isomorphic. 
The combinatorial description of this isomorphism is complicated in general (but see Section 
[5]). Nevertheless, in the case when there exists an integer d such that Sk = s' k + de for any 
k = 0, ...,£ — 1, one derives easily from the description of the crystal structure on B§(Af) that 
the relevant isomorphism coincide with the identity map. The situation is the same for the 
crystals B§(A~) and B§ (A~). 

When the multicharge s = (so, satisfies < so < • • • < s^^i < e — 1, there exists 

a combinatorial description of the Uglov multipartitions labelling B§(Aj) due to Foda, Leclerc, 
Okado, Thibon and Welsh. 

Proposition 3.2.4 fT^j When < sq < ■ ■ ■ < < e — 1, the multipartition A = 

(A(°), XV-V) belongs to B§{Aj) if and only if: 

1. A is cylindric, that is, for every k = 0, ...,£ — 2 we have X^ > A^j^ 1 _ Sk for all i > 1 (the 

partitions are taken with an infinite numbers of empty parts) and xf ^ > A^ e+SQ _ S 
for all i > 1 

2. for all r > 0, among the residues appearing at the right ends of the length r rows of X, at 
least one element of {0, 1, e — 1} does not appear. 

Remarks: 

(i) : By using (|18p , it is easy to deduce a combinatorial characterization of the Uglov multipar- 
titions appearing in f?t(A+) when < < • • • < so < e — 1. These multipartitions are called 
the FLOTW multipartitions. 

(ii) : In the sequel we will essentially consider the crystals B§(Af) because they can be embedded 
in a natural way in ^(slo^-crystals. Thanks to (|18p . it will be easy to translate our statements 
to make them compatible with the crystals B§(A~). 

(iii) : There exists also another realization B^(Af) of the abstract crystal B e (Af) which is in 
particular used by Ariki [2j. This realization is obtained by defining the Fock space of level £ as a 
tensor product of Fock spaces of level 1. It is suited to the Specht modules theory for Ariki-Koike 
algebras introduced by Dipper, James and Mathas [5]. Note that in the level 2 case, Geek [H] 
has generalized this theory by defining Specht modules adapted to the definition of the Fock 
spaces used in this paper. It is expected that similar results hold in higher level. 

(iv) : The multipartitions which label the vertices of the crystals B^(Af) are called the Kleshchev 
multipartitions. For any nonnegative integer n, the subgraph of the crystal B® (A+) containing 
all the Kleshchev multipartitions of rank m < n coincide with the corresponding subgraph of 
B§(Af) when the multicharge s satisfies Sj — Sj+i > n— 1 for any i = 0, ...,£— 2. As a consequence 
Kleshchev multipartitions are particular cases of Uglov multipartitions. 
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4 Embedding of £f(A+) in B£(u^ 

The aim of this section is to show that we have an embedding of crystals from B§(Af) to B§o (lj s ) 
with s° = (s^_i, ...,s )- 

4.1 Embedding of 5f(A+)< n in B%A+)< n 

In the sequel we denote by Ei and Fj, i = 0, ...,e — 1 the crystal operators corresponding to 
the W+(s[ e )-crystals. Consider A and fj, two multipartitions in 3f' and i £ {0, ...,e — 1} such 

that Fi(\) = \x. Then \x is obtained by adding an i-node 7 in A. Set j = 0(7). In the sequel we 
slightly abuse the notation and write Fj(X) = \x although j does not belong to {0, e — 1} in 
general. Note that j is uniquely determined from the equality i*i(A) = fj,. Observe that with this 
convention, an arrow in 5e' can be labelled by any integer. To recover the original labelling of 
a W+(st e )-crystal, it suffices to read these labels modulo e. With this convention, when there 
exists an arrow from the multipartition A to the multipartition \x in both F§' + and Fj' + (with 

e 7^ /), this arrows can be pictured A — > \i where j is the content of the node added to A to 
obtain fj,. In particular the label so obtained is independent of e and / and it makes sense to 
write Fj (A) = // in J3f(A+) and Bj(A+). 

For any multicharge s = (sq, in Z , we set ||s|| = max{[sfc| | k = 0, ...,£— 1} where |s&| = 

Sfe if 5^ is nonnegative and |sfc| = — Sfc otherwise. The following proposition is a generalization 
in level I of Proposition 4.1 in |13j . 

Proposition 4.1.1 Let n be a nonnegative integer. Consider A a multipartition in B§(Af) 
such that A = Fj 1 ■ ■ ■ Fj n ($). Then |A| = n. Moreover, for any integer f > n + ||s|| , we have 
h = F h ---F jn m in Bf(A+). 

Proof. Since each crystal operator Fj k adds a node on the multipartition Fj k ■ ■ ■ ij' n (0), 
we have |A| = n. 

To prove the second assertion of our proposition, we proceed by induction on n. When 
n = 0, the proposition is immediate. Suppose our statement true for any multipartition A with 
|A| = n — 1. Consider [i S B§(Af) with \fi\ = n. 

With the above convention, there exist an integer j and a multipartition A € B§(Af) such that 

FjQi) = n and /j, is obtained by adding a node with content j to A. Let i £ {0, e — 1} be such 
that % = j(mod e). Write u;| for the word obtained by writing the addable or removable i-nodes 
of A in decreasing order with respect to ~<f as in Section [3.2.11 

Choose any integer / > n + ||s|| . Observe that each j-node 7 = (a, b, c) in A verifies 0(7) = res(7) 
when its residue is computed modulo /. Indeed, we have 0(7) = b — a + s c and thus 

-/<l-n + s c < c( 7 ) < n - 1 + s c < f. (19) 

Write Wj for the word obtained by writing the addable or removable j-nodes of A in decreasing 
order with respect to -<j". Then the nodes contributing to are the addable and removable 
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nodes of A with content j. This implies that Wj is a subword of wf, that is each node appearing 
in Wj also appears in wf. If 7 is a node in wf which does not belong to w^ , we must thus have 
c (l) 7^ 3- Since the nodes of wf are ordered according to -<+, we deduce that w^ is a factor of 
uif (i.e., there is no node 7 such that 0(7) 7^ j between two nodes of u>J). 

Write wf and respectively for the words obtained from wf and u>J by the cancellation process 
of the factors RA. Since these words do not depend on the order of the consecutive factors RA 
which are deleted, Wj is a factor of wf . Let 70 be the good i-node in wf. Suppose that 70 is not 

a node contributing to uij. Then, there exists a node 5q in which can be paired with 70 to 

produce a factor RA. In this case, 70 and <5o are nodes of wf because Wj is a factor of wf. This 
gives a contradiction. Indeed, the word wf does not depend on the cancellation process for the 
factors RA. So, if we can pair 70 and 5$ together in order to obtain a factor RA in Wj, we can 
do the same pairing in wf (for w- is a factor of wf) and 70 cannot be the good i-node in wf. 
Hence we have shown that 70 is a j-node of u>J. Since w^ is a factor of wf, 70 is the rightmost 
addable j-node in Wj, thus is the good j-node for Wj. By the induction hypothesis, one has 
A = Fj 1 ■ ■ ■ Fj n ($) in B§(Af) and Bj(Af) because / > n + ||s|| > n — 1 + ||s|| . Moreover, we 
have Fj(X) = [i in B§(Af) and Bj(Af) by the previous arguments. Thus 11 = FjFj 1 ■ ■ ■ Fj n ($) 
in Sf(A+) andBj(A+)r m 

For any fixed nonnegative integer n, write £>f(A+)< n = {A € B§(Af) \ |A| < n}. We deduce 
from the above proposition, that the identity map L e j : A 1 — ► A from B§(Af)< n to Bj(Af)< n 
is an embedding of crystals. 

4.2 Embedding of B§(A+) in b£ (u;,) 

For any multipartition A = (A (0) , A^" 1 )) we write A° = (A (l_1) , A (0) ). 

Proposition 4.2.1 Consider a multicharge s and f,n two nonnegative integers such that f > 
n + ||s|| . Let A 6e a multipartition in By(Af) with |A| = n. Suppose A = • • -i 7 ^^) in Bj(Af). 

Then we have A^ = fj 1 ■ ■ ■ /j„(0) in i/ie ^(5 loo)- crystal B§o (uj s ). 

Proof. We proceed by induction on n. When n = 0, the proposition is immediate. Suppose 
our statement true for any multipartition A with |A| = n. Consider /u € Bj(Af) with |//| = n. 

There exists an integer j and a multipartition A € i?f(A+) such that Fj(X) = \x and is obtained 
by adding a node with content j to A. Since / > n + ||s|| , we have res(7) = 0(7) for each node 
7 in A as in (I19p . Hence the word Wj obtained by writing the addable or removable j-nodes of 
A in decreasing order with respect to -<f contains exactly the addable and removable nodes of 
A with content equal to j. Set A = (A^ ), A^ -1 )). By definition of the order -<+ (see [Tl"|) . this 
means that w^ is the word obtained by reading the addable and removable nodes with content 
equal to j successively in the partitions A^ — ^, A^~ 2 \ A^ ) of A. Moreover each partition \( c \ 
c = 0, ...,£ — 1 contains at most one addable or removable node with content j because the nodes 



15 



with the same content in A^ must belong to the same diagonal. By the induction hypothesis, 
we know that A = Fj t ■ ■ ■ i^ n (0) in Bj(Af) and A^ = fj 1 ■ ■ ■ /j n (0) in B^o (u>s). The previous 
arguments show that the word Wj coincide with the word Wj obtained by reading the addable 
and removable nodes of content j in A® as described in Section I2T21 just before ©. Thus we 
obtain /i = FjF h ■ ■ • F in (0) in Bj(A+) and ^ = JJ h ■ ■ ■ j jn {%) in (a;,). ■ 



Set Bso (iVs)<n = {A ^ Boo (us) I |A| < n}. We deduce from the previous proposition that the 
map 

S n ) ./ B§(Af)< n — > B§o (uJs)<n 

/,0 ° ' \ A = (A(°), A^" 1 )) ^ A^ = AP- 1 ) ® • • • ® A(°) 
is an embedding of crystals for any / > n + ||s|| . 

Theorem 4.2.2 Given any positive integer e and any multicharge s the map 

Ve >°° \X = (A(°), A^ 1 ")) ^\<> = A^ 1 ) ® • • • ® A(°) 
is an embedding of crystals : for any A G B§(Af) we have 

X = F h ... 4(0) in Bf(A+) => A<> = ^ • • • ^(0) 2 n £§*K)- 
Proof. Consider A = (A<°\ A^" 1 )) E Bf(A+) such that A = F h ■ ■ ■ F ir (0) and set 

7< 



|A| = n. By Proposition 14. 1 . II we have A = Fj 1 ■ • • Fj r ($) in any crystal Bj(Af) with / > n+ \\s 



Fix such an integer /. We derive from Proposition 14.2.11 that 

= fji ' ' ' fj r (0) m B£( Wi ). 

Clearly the map <£> e)0 o is injective. Thus it is an embedding from the ^(s( e )-crystal B§(Af) to 
the W 1 ,(s[ 00 )-crystal B§o (ay). ■ 

Remark: According to the previous theorem, the crystal B§(Af) can be embedded in B§o (ay). 
The situation is more complicated for the crystal B^(Af) labelled by Kleshchev multipartitions 
(see Remark (iv) after Proposition 13. 2. 4| ). Indeed, the subcrystal B% (A+)< n can be embedded in 
a crystal Bqq (cOg/ n \) where the multicharge s(n) = (so(n), ...,s;_i(n)) verifies Sk(n) — 8k+i(n) > 
n — 1 for any k = 0,...,l — 2. Since s(n) depends on n, this procedure cannot provide an 
embedding of the whole crystal B® (Aj) in 3, crystal B&Q 

(ut) where t is a fixed multicharge. 

5 Isomorphism class of a multipart it ion 

We can now use the above embedding to obtain a simple characterization of the set of Uglov 
multipartitions. 
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5.1 The extended affine symmetric group Sg 

We write Sg for the extended affine symmetric group in type Ag-\. The group Sg can be regarded 
as the group generated by the elements a\, ...,crg-x and i/q, ....,yg-i together with the relations 

<?i<?i+iVi = Ci+iViVi+i, CiCj = OjVi for \i — j\ > 1, erf = 1 

with all indices in {1, ...,£ — 1} and 

ViVj = VjUi, <?iVj = VjOi for o-iVm = Vi+i- 

We identify the subgroup of Sg generated by the transpositions <7j, i = 1,...,£ — 1 with the 
symmetric group Sg of rank I. For any i G {0,...,£ — 1}, we set Z{ = y\ ■ - ■ y{. Write also 
£ = og-\ ■ ■ ■ o\ and r = yg£. Since yi = z~_ x Zi, Si is generated by the transpositions Oi with 
i € {1, ...,£ — 1} and the elements Z{ with % £ {1, ...,£}. Observe that for any i € {1, ...,£ — 1}, 
we have 

Zi = £ £ "V. (20) 

This implies that Si is generated by the transpositions cr, with % € {1, ...,£ — 1} and r. 
Consider e a fixed positive integer. We obtain a faithful action of 5^ on 7/ by setting for any 
s= (s , ...,s^_i) G Z £ 

= (so, ...,Si,Si-i, ...,S£-i) and y»(s) = (s , ...,Si_i,s» + e, ...,S£_i). 

Then r(s) = (si, S2, s^-i, so + e). We denote by C(s) the orbit of the multicharge s under the 
action of Sg on Z^. Clearly each class C(s) contains a unique multicharge J= (So, ...,3^_i) such 
that 

< S£-i < • • • < s < e - 1. (21) 

Hence the orbits C(s) are parametrized by the multicharges verifying (|2ip . Given any multicharge 
s = (so, S£_i) € Z^, it is easy to determinate w G Si such that s_ = w(s). To do this, we 
compute a sequence of multicharges as follows. Choose k € N minimal to have Si + ke > 
for any i = 0,...,£ — 1. Then z^^s) € N f . Consider a € £*£ such that the coordinates of 

s^ -1 ) = o"z^_ 1 (s) weakly decrease. Write r^_2 for the quotient of the division of sf_^ by e and 
set s^ -3 ) = ^^2~ 2 (^^ _2 ^)- By induction one can compute a sequence s^~ 2 \ s^ ) such that, 
for any i = 1, — 2, s(* _1 ) = 2£~ r *(s®) where rj is the quotient of the division of sf' — sfK 
by e. We have then s_ = and 

1= ^U) = V° ■ ■ ■ z^azUis). (22) 

5.2 Action of the transformations s; and r on a multipartition 

Consider a multicharge s = (sq, sg-i) and u> an element of the extended affine symmetric 
group. Set s' = w(s). Since the indices of the fundamental weights of U+(sl e ) belong to Z/eZ, 
we have = A+. This implies that the crystals graphs B§(Af) and B§ (Aj) are isomorphic. 

Write r s s / for the isomorphism between i?t(A+) and B§ (A^). Given a multipartition A in 
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B§(Af), we are going to see how it is possible to determinate [i = r ss /(A) in a non-inductive 
way, that is, without computing a path joining A to in B§(Af). According to Section [5.11 w 
decomposes as a product of the elements <7j i = 1, ...,£ — 1 and r. We write for short Eg and E^j 
respectively for the crystal graph isomorphisms r SiT ( s ) and T s a .uy The following proposition is 
a generalization of [131 Prop. 3.1]. 

Proposition 5.2.1 Consider A = (A^, A^ -1 )) a multipariition and s a multicharge. Then 

^(A) = (A( 1 ),...,A^),A(°)). 

Proof. Set s = (s , s e -i). Then r(s) = (si, s t -i, s + e). Let A = (A< \ A^ 1 )) 
a multipartition and set A* = (X^\ A^ -1 ), A^). Consider i G {0, l,...,e — 1} and 71 = 
(ai,6i,ci), 72 = (02,62,02) two i-nodes of A. Then 7^ = (ai,&i,ci — l(mod e)) and 72 = 
(02, ^2; C2 — l(mod e)) are two i-nodes of A . We then easily check that 72 -<f 71 if and only if 
7* -<i a ) 7i • This implies that H^(A) = A # . ■ 

Consider A = (A^°\ A^ -1 ^) a multipartition and s a multicharge such that A E l?t(A+). 

Then we know that A^ = (A^ -1 ), ...A^) € B§o(uJs)- Recall that, by definition of B^^s), we 
can write A^ = A^ _1 ) ® • • • ® A^ ). For any integer i € {0, n — 1}. Set 

V^ +1 , Sl (A (i+1) ® A«) = A(0 ® A(* +1 ) (23) 

where t/j Si+ i,si is the crystal graph isomorphism defined in (T7J). 

Proposition 5.2.2 Wii/i £/ie above notation, we have 

^(a) = (a(°),...,a^ 1 ),aW,...a^- 1 )) 

i/iai is S Sj j(A) is obtained by replacing in A, A® fry A*- i+1 ^ and A^ +1 ^ fry A®. 
Proof. We have to prove that the diagram 

OO (^Sf _1 

) (8) • • • ® Boo(a; Si+1 ) ® -Boo(o; Si ) ® • • • ® -Boo(^s ) 
S &i I" I (24) 

£e iU) (A+) ^ B oo (w. / _ 1 )®---®S oo (£«; ai )®B oo (w aw . l )®---®B oo (w a0 ) 

commutes. Consider a multipartition A € B§(Af). Set A = (A^ ), A^ -1 **). Let F^, ...,Fi r be a 
sequence of crystal operators such that A = ■ --Fi r (0). Then we can consider the multipartition 
l± = F h , F ir ($) in the crystal #e i(l) (A+). Observe first that 

■0s i+ i, Sj Ve,oo(0) = ¥>e,oo ° • (25) 

Moreover, the maps <p e ,oo, ^s,i and tp Si+ljSi commute with the crystal operators. This permits 
us to write 

^s i+1 , Si ° <^e,oo(A) = 1p Sl+uSl o (pe j00 (F h ■ ■ ■ F ir ($)) = f h ■ ■ ■ % r (lp Si+1 , Si o ^ e>oo (0)). 
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One the other hand we have 

Ve.oo ° £s,i(A) = <Pe,oa ° H&iiFii ■ ■ ■ Fi, 



hi'" firiVe, 



Hence we derive the equality ip ai+1)Si ° ¥?e,oo(A) = V^e.oo S^A) from ([25]) . This shows that the 
diagram (|24p commutes and establish our proposition. ■ 



Example 5.2.3 Take £ = 3. Suppose s = (4,0,1) and\ = {X^\ \^\ X^) with A^ = (4,3,3,2), 
AW = (3,3,1) and A^ 2 ) = (5,3,2). Lei us compute £ S 2(A). T/ie infinite columns associated to 
A« and A( 2 ) are respectively 



and C2 



For a = 3 i/te corresponding finite columns are 



Ci 



and C2 



VFe aai>e to determinate the image of C2 <8) C\ under the isomorphism #5,4 of Proposition \2.3.SX 
Note that the image of C\ <g) Ci under 64^ is not relevant here because we must take into account 
the swap o. We obtain {2/1, 2/2,2/3,2/4} = {3,1,2,3}. This gives #5,4(62 <8> C±) = C{ (g) C 2 with 



and Co 



Hence ^1,0(^2 <8> C\) = C[<S> C 2 where 



and Co 



Finally we derive £ a2 (A) = (A^, A^, A^) with \W = (3,2) and A® = (5,3,3,1). 
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Remark: Assume that A = (X^°\ A^ 1 )) is a bipartition such that A belongs to B§(Af) where the 
multicharge s = (so,si) verifies so < s±. Then the combinatorial procedure illustrated by the 
previous example which permits to compute the crystal isomorphisms E Sj j, essentially reduces, 

up to a renormalization due to the change of labelling of the Dynkin diagram in type ^1—1 ( see 
(jlip ). to the algorithm depicted in Theorem 4.6 of |13j . 

5.3 A non recursive characterization of the Uglov multipartitions 

Consider a multicharge s and define the multicharge s as in ([2Tp. Then the crystals B§(A+) and 

B§(A+) are isomorphic. For any multipartition A G B§(Af), write /(A) G B§(Af) for its image 
under this crystal isomorphism. It is possible to obtain /(A) from A by using results of £15.21 
We keep the notations of For any i = 0, ...,£ — 1, we have Zi = £(^~ j )tW. This permits to 
compute r sA ( s )(A) by using Propositions I5.27T1 and [5.2,21 We have then 

-f(A) = Fs )U; ( 5 )(A) 

with the notation (|22|) . 

Conversely, given any FLOTW multipartition /i and any multicharge s, one can compute the 
multipartition A £ B§(Af) such that /(A) = fi. Indeed, we have then A = ^-^^(/i). By 
remark (i) following Proposition 13.2.41 we thus derive a non recursive combinatorial description 
of the Uglov multipartitions labelling B+(Af) n = { A 6 B§(Af) | |A| = n}. 

Proposition 5.3.1 For any multicharge s 

B+(A+) n = {r^-x®^) I t € B§(A+) n } 

where w is obtained from s as in {Hjj. 

5.4 Isomorphism class of a multipartition 

Suppose that e is a fixed positive integer and s a multicharge of level I. Consider A a multipar- 
tition in B§(Af). The isomorphism class of A is the set 

£(A) = {rs,s'(A) | s' e c(s)}. 

Thus £(A) is the set of all multipartitions fi which appear at the same place as A in a crystal 

B§ (Af) where s' is a multicharge of the orbit of s under the action of Si. Then £(A) can be 
determined from A by applying successive elementary transformations using Propositions 15.2.11 
and 15.2.21 Observe that for any fj, G £(A) we must have |A| = Lul. This implies in particular 
that £(A) is finite. The cardinality of £(A) is in general rather complicated to evaluate without 
computing the whole class £(A). Nevertheless, we are going to see in Theorem 15.4.21 that it is 
possible to obtain an upper bound for card(£(A)) and to determinate a finite subset S\ of S( 
such that 

£(\) = {Ts,s>(A)\s' eSx-s}. 
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Lemma 5.4.1 Let X be a multipartition of rank n. Assume that s is a multicharge of level £ 
verifying : 

Sj — Sj + i > n — 1 (26) 
for j = 0, ...,£ — 2. Then for any k G {0, ...,£ — 1} we have T s ,z k (s)(K) = A- 

Proof. Let s = (sq, s^_i) be such that Sj — Sj + % > n — 1 for j = 0, ...,£ — 2 and let fi be 
a multipartition in Bf such that < n. Let i G {0, 1, e — 1} and consider 71 = (a\, b±, ci) 
and 72 = (ci2, 62 ^ C2) two i-nodes in /i such that c\ < C2. We have b\ — a\ + s Cl — (62 — a 2 + s c 2 ) > 
61 — ai — (62 — 02) + n — 1 > 0. Hence, the contains of 71 and 72 considered as nodes of /j, G .Bf' + 
are such that 0(71) > 0(72). Hence we have 72 -<j~ 71. 

Now, put (s' , -,s' l _ 1 ) := z k (s) = (s +e, s k +e, s k+1 , As we have ^-s^ +1 > ra-1 
for j = 0, ...,£ — 2, the above discussion shows that the order -<+ and ^ fe ( s ) on the i-nodes of 
coincide. ■ 

Theorem 5.4.2 Suppose that e is a fixed positive integer and s a multicharge of level £ such 
that 

< S£-i < ■ ■ ■ < sq < e 

Consider A a FLOTW multipartition in B§(Af) of order n. For any j G {0, ...,£ — 2}, let pj be 
the minimal nonnegative integer such that 

Sj + pje — Sj + \ > n — 1. 

Then we have : 

£(A) = { T s,Zo°...z a e i- 2 a(s)(-^ \° G Si aTld - a 3 - Pj f° r j G {°> -A - 2 }}- 

In particular, £(A) is finite and 

e-2 

card(£(A)) <£\Y[( Pj + l). 

j=0 

Proof. Consider /i G £(A)- According to (|22j) . one can write 

\i = r s,«,-i(s)(A) with w~ x = z^az^Sz ■ • • 

By Remark (ii) following Example 13.2 .3|, we have = T s jl0 -i( s )(A) = rs,«(s)(A) where u = 
" ' ' z o° ■ By Lemma I5.4.1| we can thus derive 

£(A) = { r s,zZ°...z a i- 2 a(s)(-} \ a G Se and - a 3 - Pi for an y J G {°> -'^ ~ 2 }} 
and our theorem follows. ■ 
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